Distributed detection of latency shifts in networks

We present the extension of a distributed adaptive faultdetection algorithm applied in networked systems. In previous work, we developed an approach to probabilistic detection of communication faults based on measured probe response delays and packet drops. The algorithm is here extended to detect network latency shifts and adapt to longterm changes of the expected probe response delay. Initial performance tests indicate that detected latency shifts and communication faults successfully can be localised to links and nodes. Further, the amount of network traffic produced by the algorithm scales linearly with the network size.